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DETAILED ACTION 

1. Claims 1-57 are presented for examination. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

3. Claims 1-54 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

4. As to claim 1, the claim reads on a mental process or the manipulation of an abstract idea. 
The claim limitations are not explicitly directed toward steps being implemented on a 
computer, computer readable medium, or other statutory device. As such, they could be 
carried out mentally in conjunction with pen and paper. The claimed steps do not define a 
machine or computer implemented process ( see MPEP 2106). Therefore, the claimed 
invention is directed to non-statutory subject mater. (The Examiner suggest Applicant to 
change "a scheduling method" to "a computer implemented method for scheduling" in 
the preamble to overcome the outstanding 35 U.S.C. 101 rejection. 

5. As to claim 30, the language of the claim (i.e., a scheduling apparatus" raises a question 
as to whether the claims are directed merely to an abstract idea that is not tied to a 
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technological art, environment or machine which would result in a practical application 
producing a concrete, useful, and tangible result to form the basis of statutory subject 
matter under 35 USC § 101. (The Examiner suggest Applicant to change "a scheduling 
apparatus" to "a scheduling apparatus for scheduling computer resource among a 
plurality of elements" in the preamble to overcome the outstanding 35 U.S. C. 101 
rejection.) 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this tide, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which the subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 1-15, 30-44, and 55-57 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jones et aL (U.S. 5, 812,844). 

8. As to claim 1: 

a. Jones teaches the invention substantially as claimed including a scheduling - 

method (e.g., scheduling the execution; see the abstract) comprising the steps of: 
scheduling a resource among a plurality of elements (e.g., scheduling the 
execution of a plurality of threads; see the abstract; scheduler to schedule the 
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use of one or more processors.., schedule the use of other resources; col. 5, 
lines 1-5) by: 

(i) detecting expiration of a period-of-use of the resource, the 
resource allocated to an active one of the plurality of elements for 
the period-of-use (col4 f line 62-col.5, line 29 and col 7, lines 19- 
54); and 

(ii) updating a measure-of-use of the resource for the active one of 
the plurality of elements responsive to the period-of-use and a 
measure-of-use adjustment (fig. 7 and associated text). 

b. Jones does not explicitly teach "assigning one of the plurality of elements to use 
the resource for a second period-of-use responsive to the measure-of-use and an 
element-specific selection adjustment for each element in the plurality of 
elements." 

c. It would have been obvious to one of ordinary skill in the art to have applied the 
teachings of Jones for the assigning step in order to provide a means for 
efficiently allocating the processor to a thread for the appropriate amount of time 
without having to interrupt the thread to reevaluate the schedule. 

d. The fact that Jones' teachings "the scheduler recalculates the restart time for the 
thread on the processor list" (col. 1 1, lines 45-46) and the scheduler moves the 
thread on the processor list to the ready list, and moves the thread having the 
earliest restart time on the ready list to the processor list " (col. 12, lines 1-28), 
and "recalculates the restart time for the thread" "moves the thread" in Jones 
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suggest "an element-specific selection" and "assigning one of the plurality of 
elements. " 

9. As to claim 2: 

Jones teaches the period-of-use is a scheduled period-of-use (col 5, lines 57-65 and 
coll2, lines 1-28). 

10. As to claim 3: 

Jones teaches the plurality of elements is a plurality of threads of-execution and the 
resource is time available to a central processor unit to execute the plurality of 
threads-of-execution (abstract and col 6 t lines 56-67). 

11. As to claim 4: 

Jones teaches updating a virtual time for the active one of the plurality of threads-of 
execution responsive to the period-of-use (fig. 7 and associated text) ; and wherein the 
step of assigning one of the plurality of elements further includes determining an 
effective virtual time responsive to the virtual time and the element- specific selection 
adjustment where the element-specific selection adjustment is a borrowed virtual time 
(col 12, lines 1-28). 

12. As to claim 5: 

Jones teaches specifying the borrowed virtual time by one of the plurality of 
threads-of-execution (col. 9, line 32-collO, line 24). 

13. As to claim 6: 
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Jones teaches adding a new thread to the plurality of threads-of-execution by a parent 
thread; and initializing the virtual time for the new thread using the virtual time of the 
parent thread (coLcoLll, line 26-col.l2, line 28). 

14. As to claim 7: 

Jones teaches the plurality of threads-of-execution includes a set of ready threads and a 
set of blocked threads (figs. 9C-9D and associated text). 

15. As to claim 8: 

Jones teaches adjusting each of the set of blocked threads by an adjustment value (figs. 
9C-9D and associated text). 

16. As to claim 9: 

Jones teaches updating a system reference-use of the resource (fig. 2 and associated text). 

17. As to claim 10: 

Jones teaches determining that one of the set of blocked threads has become ready; and 
updating, responsive to the step of determining, a virtual time for the one of the set of 
blocked threads or to the system reference-use as adjusted by a lag limit (figs. 9C-9D and 
associated text). 

18. As to claim 11: 

Jones teaches (a) determining that one of the set of blocked threads had become blocked; 
(b) saving the system reference-use and a current real-time value associated with the one 
of the set of blocked threads; (c) determining that the one of the set of blocked threads 
has become ready; and (d) updating a virtual time for the one of the set of blocked 
threads responsive to step (c) and further responsive to the saved system reference-use, 
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the saved current real-time, and the system reference-use (figs. 9C-9D and associated 
text). 

19. As to claim 12: 

Jones teaches the system reference-use is updated to converge towards a virtual time 
average over the set of ready threads (figs. 9C-9D and associated text). 

20. As to claim 13: 

Jones teaches the step of updating the system reference-use is 
accomplished substantially in accordance with: 
reference-use=max(reference-use, 
min(reference-use+R+RCost, EVT)); 

where reference-use is the system reference-use, R is a convergence rate, RCost is 
a resource usage, and EVT is an effective virtual time, and the resource usage is a 
function of the period-of-use and the measure-of-use adjustment assigned to the 
active one of the plurality of threads-of-execution (fig. 7 and associated text). 

21. As to claim 14: 

Jones teaches the step of updating the system reference-use is accomplished substantially 
in accordance with: 
reference-use += max(-MaxChange, 
min(MaxChange, meanAVT-reference-use)); 

where reference-use is the system reference-use, MaxChange is responsive to a resource 
usage, and MeanAVT is an average AVT over a set of the plurality of elements, and the 
resource usage is a function of the period-of-use and the measure-of-use adjustment 
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assigned to the active one of the plurality of threads of-execution (fig. 7 and associated 
text). 

22. As to claim 15: 

Jones teaches adding a new thread to the plurality of threads-of-execution; and 
initializing the virtual time for the new thread using the system reference use (col. colli, 
line 26-col. 12, line 28). 

23 . As to claims 30-44: 

Note the rejection of claims 1-15 above. Claims 30-44 are the same as claims 1-15, 
except claims 30-44 are apparatus claims and claims 1-15 are method claims. 

24. As to claims 55-57: 

Note the rejection of claims 1-3 above. Claims 55-57 are the same as claims 1-3, except 
claims 55-57 are computer program product claims and claims 1-3 are method claims. 



25. Claims 16-29 and 45-54 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jones et aL in view of Chow et al. (U.S. 6,438,134 Bl). 

26. As to claim 16: 

a. Jones does not explicitly teach the plurality of elements is a plurality of queues 
and the resource is the bandwidth of an output port of a data switch. 

b. Chow teaches the plurality of elements is a plurality of queues and the resource is 
the bandwidth of an output port of a data switch (abstract and col col 3, lines 16- 
47). 
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c. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine the teachings of Jones and Chow because Chow's 
plurality of queues and the resource is the bandwidth of an output port of a data 
switch would have provided a more efficient bandwidth distribution to Jones's 
system by giving fair scheduling to multiple queues (col. 12, lines 49-60). 
27. As to claim 17: 

The rejection of claim 4 above is incorporated herein in full. Claim 17 further recites the 
plurality of queues. In addition, Chow teaches the plurality of queues (l4A y 14B, 14C; 

fig- 3). 
28 As to claim 18: 

Chow teaches the period-of-use is a transmission time period required to transfer one or 

more data packets from one of the plurality of queues to the output port (fig. 4 and 

associated text). 
29. As to claim 19: 

a. Chow teaches the plurality of queues includes a set of non-empty queues and a set 
of empty queues (coL6, lines 13-39).. 

b. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine the teachings of Jones and Chow because Chow's 
plurality of queues and the resource is the bandwidth of an output port of a data 
switch would have provided a more efficient bandwidth distribution to Jones's 
system by giving fair scheduling to multiple queues (col. 12, lines 49-60). 

30 As to claim 20: 
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It includes the same limitation as claim 7 above, and is similarly rejected under the same 
rationale. 

31. As to claim 21: 

Chow teaches (a) determining that one of the set of non-empty queues has become 
empty; (b) saving the system reference-use and a current real-time value associated with 
the now-empty queue; (c) determining that the now-empty queue has become non-empty; 
and (d) updating a virtual time for the now-non-empty queue responsive to step (c) and 
further responsive to the saved system reference-use, the saved current real time, and the 
system reference-use (fig. 6 and associated text). 

32. As to claim 22: 

Chow teaches the system reference-use is updated to converge towards a virtual time 
average over the non-empty queues (fig. 6 and associated text). 

33. As to claim 23: 

a. The rejection of claim 13 above is incorporated herein in foil. Claim 23 further 
recites a weight assigned to the active one of the plurality of queues. 

b. Chow teaches a weight assigned to the active one of the plurality of queues 
(col.12, lines 27-65). 

34. As to claim 24: 

a. The rejection of claim 14 above is incorporated herein in foil. Claim 24 further 
recites a weight assigned to the active one of the plurality of queues. 

b. Note the discussion of claim 23 above for rejection of "a weight assigned to the 
active one of the plurality of queues." 
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statutory subject mater (2) Jones does not disclose an assignment of an element to a 
resource responsive to the element specific selection adjustment for each element in a 
plurality of element." 

4 1 . Examiner respectfully traverses Applicant' s remarks: 

a. As to point (1), contrary to Applicant's contention, the language of the claims 
raises a question as to whether the claims are directed merely to an abstract idea 
that is not tied to a technological art, environment or machine which would result 
in a practical application producing a concrete, useful, and tangible result to form 
the basis of statutory subject matter under 35 USC § 101. 

b. As to point (2), despite Applicant's assertions, Jones does suggest the recited 
claim limitations. The aforementioned claim elements are clearly subject to a 
broad interpretation, as detailed in the rejections maintained above. The 
Examiner has a duty and responsibility to the public and to Applicant to interpret 
the claims as broadly as reasonably possible during prosecution (see In re Prater, 
56CCPA 138 7, 415R2dJ393, 162 USPQ541 (1969)). 

Conclusion 

42. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1. 136(a). 
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35. As to claim 25: 

a. The rejection of claim 15 above is incorporated herein in full. Claim 25 adding a 
new queue to the plurality of queues. 

b. Jones does not explicitly teach adding a new queue to the plurality of queues. 
Chow teaches adding a new queue to the plurality of queues (colli, lines 46-65), 

36. As to claim 26: 

Chow teaches adjusting each of the set of empty queues by the adjustment value when 
the system reference-use is updated (fig, 6 and associated text), 

37. As to claims 27-29: 

They include the same limitations as in claims 22-24 and are similarly rejected under the 
same rationale. 

38. As to claims 45-54: 

Note the rejection of claims 16-29 above. Claims 45-54 are the same as claims 16-29, 
except claims 45-54 are apparatus claims and claims 16-29 are method claims. 

Response to Arguments 

39. Applicant's arguments filed June 24, 2004 have been fully considered but they are not 
persuasive. 

40. In the remarks, Applicant argued in substance that (1) the claimed invention is not simply 
the manipulation of an abstract idea and does not read on a mental process, but is indeed 
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44. 

45. 
46. 
47. 



A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 



extension fee pursuant to 37 CFR 1. 136(a) will be calculated from the mailing date of the 

advisory action. In no event, however, will the statutory period for reply expire later than 

SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to VAN H. NGUYEN whose telephone number is (571) 
272-3765. The examiner can normally be reached on Monday-Thursday from 8:30AM - 
6:00PM. The examiner can also be reached on alternative Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. 

The fax phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 

Any response to this action should be mailed to: 

Commissioner for patents 
PO Box 1450 

Alexandria, VA 223 13-1450 



shortened statutory period will expire on the date the advisory action is mailed, and any 
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